Display screen or portion thereof with icon



FIG. 1 is a front image of a display screen or portion thereof with icon showing our new design; and,

FIG. 2 is a front view of another embodiment of a display screen or portion thereof with icon showing our new design.

The broken lines are for environmental purposes only and form no part of the claimed design. 

CLAIM We claim, the ornamental design for a display screen or portion thereof with icon, as shown and described. 